Ejecutamos el siguiente comando desde la terminal:

C:\Program Files\Oracle\VirtualBox\VBoxManage internalcommands sethduuid disco.vdi

Referencia: http://juliorestrepo.wordpress.com/2011/08/22/change-uuid-vdi-virtualbox/